CHAINS OF THEORIES AND COMPANIONABILITY 
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Abstract. The theory of fields that are equipped with a countably infinite 
family of commuting derivations is not companionable; but if the axiom is 
added whereby the characteristic of the fields is zero, then the resulting theory 
is companionable. Each of these two theories is the union of a chain of com- 
panionable theories. In the case of characteristic zero, the model-companions 
of the theories in the chain form another chain, whose union is therefore the 
model-companion of the union of the original chain. However, in a signa- 
ture with predicates, in all finite numbers of arguments, for linear dependence 
of vectors, the two-sorted theory of vector-spaces with their scalar-fields is 
companionable, and it is the union of a chain of companionable theories, but 
the model-companions of the theories in the chain are mutually inconsistent. 
Finally, the union of a chain of non-companionable theories may be compan- 
ionable. 



A theory in a given signature is a set of sentences, in the first-order logic of 
that signature, that is closed under logical implication. We shall consider chains 
{Tm : m e cu) of theories: this means 

To C Ti C C . . . (*) 

The signature of will be S^m, so automatically =5^o ^ ^ =^2 ^ • • • 

In one motivating example, is {0, • , So, ■ • • , c^m.-i}, the signature of 
fields with m additional singulary operation-symbols; and T,„ is m-DF, the theory 
of fields (of any characteristic) with m commuting derivations. In this example, 
each Tm+i is a conservative extension of T^, that is, Tm+i ^ T„i and every 
sentence in Tm+i of signature is already in T^. We establish this by showing 
that every model of Tm expands to a model of Tm+i- (This condition is sufficient, 
but not necessary [21 §2.6, exer. 8, p. 66].) If {K,do, . . . ,d,n-i) |= m-DF, then 
(if, do, ... , dm) \= {m + 1)-DF, where dm is the 0-derivation. 

The union of the theories m-DF can be denoted by cu-DF: it is the theory 
of fields with cu-many commuting derivations. Each of the theories m-DF has a 
model- companion, called m-DCF but we shall show (as Theorem [3] below) 
that to-DF has no model-companion. Let us recall that a model-companion of 
a theory T is a theory T* in the same signature such that (1) Ty = T*\f, that is, 
every model of one of the theories embeds in a model of the other, and (2) T* 
is model-complete, that is, T* U diag(9Jl) axiomatizes a complete theory for all 
models St of T*. Here diag(*It) is the quantifier-free theory of dJl with parameters: 
equivalently, diag(97l) is the theory of all structures in which DJIm embeds. (These 
notions, with historical references, are reviewed further in [11).) A theory has at 
most one model-companion, by an argument with interwoven elementary chains. 

Let m-DFo be m-DF with the additional requirement that the field have char- 
acteristic 0. Then m-DFo has a model-companion, called m-DCFo [S]- We shall 
show (as Theoreminibelow) that m-DCFo C (m + l)-DCFp. It will follow then that 
the union cu-DFo of the m-DFo has a model-companion, which is the union of the 
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m-DCFo. This is by the following general result, which has been observed also by 
Alice Medvedev [3 IB]. Again, the theories Tk are as in Q above. 

Theorem 1. Suppose each theory Tk has a model- companion Tk* , and 

To* C Ti* C T2* C . . • (t) 

Then the theory [Jkew model- companion, namely Ufceoi "^k* ■ 

Proof. Write U for Ufcetu^^' and U* for UfcGcu^fc*. Suppose ^^U, and T is a 
finite subset of U* U diag(2l). Then T is a subset of Tk* U diag(2l \ .S^k) for some k 
in u), and also 21 |" S^k \= Tk- Since {Tk*)y Q Tk, the structure 21 \ -Yk must embed 
in a model of Tk*; and this model will be a model of F. We conclude that F is 
consistent. Therefore [/* U diag(2l) is consistent. Thus U*\/ C U. By symmetry 
f/v C f/*. 

Similarly, if *B |= t/*, then T^* U diag(*8 \ 5^k) axiomatizes a complete theory in 
each case, and therefore U* U diag(*B) is complete. □ 

The foregoing proof does not require that the signatures S^k form a chain, but 
needs only that every finite subset of U/cecu ■^k be included in some ,5^k- This is 
the setting for Medvedev's [HI Prop. 2.4, p. 6], which then has the same proof as 
the foregoing. Also in Medvedev's setting, each Tk+i* is a conservative extension 
of Tk*', but only the weaker assumption Tk* C Tk+i* is needed in the proof. 

Medvedev notes that many properties that the theories Tk might have are 'local' 
and are therefore preserved in Ufegcu '^k- examples are completeness, elimination of 
quantifiers, stability, and simplicity. In her main application, ^„ is the signature of 
fields with singulary operation-symbols <7m/n\i where m ^ "L; and r„ is the theory 
of fields on which the am/n\ are automorphisms such that 

Then T„ includes the theory S'„ of fields with the single automorphism (Ti/„!. Using 
[I2I §1] (which is based on [3l ch. 5]), we may observe at this point that reduction of 
models of r„ to models of Sn is actually an equivalence of the categories Mod-(T„) 
and Mod-(S'„), whose objects are models of the indicated theories, and whose 
morphisms are embeddings. We thus have at hand a (rather simple) instance of 
the hypothesis of the following theorem. 

Theorem 2. Suppose {I, J) is a bi-interpretation of theories S and T such that 
I is an equivalence of the categories Mod- (5) and Mod-(r). If S has the model- 
companion S* , and S C S* , then T also has a model-companion, which is the theory 
of those models ^ of T such that J(S) |= S* . 

Proof The class of models «8 of T such that J(5B) |= 5"* is elementary. Let T* be 
its theory. Then T C T*. Suppose ^ T. Then J(<B) \= S, so J(*B) embeds 
in a model 21 of S"*. Consequently /(J(»)) embeds in 7(21). Also /(2t) h T* , 
since 21 = J(/(2l)). Since also 05 = /(J(*8)), we conclude that *8 embeds in a 
model of T*. Finally, T* is model-complete. Indeed, suppose now 05 and £ are 
models of T* such that *8 C £. An embedding of J(S) in J(£) is induced, and 
these structures are models of S* , so the embedding is elementary. Therefore the 
induced embedding of /(J(*B)) in /(J(£)) is also elementary. By the equivalence 
of the categories, *B =^ £. □ 

In the present situation, the theory Sn has a model-companion [5, Ij; let us 
denote this by ACFA„. By the theorem then, T„ has a model-companion T„*, 
which is axiomatized by r„UACFA„. We have ACFA„ C T„+i* by [D 1.12, Cor. 1, 
p. 3013]. By Theorem [T] then, UnGo) ^ model-companion, which is the union 

of the Tn* ■ Medvedev calls this union QACFA; she shows for example that it 
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preserves the simphcity of the ACFA„, as noted above, though it does not preserve 
their supersimphcity. 

The fohowing is similar to the result that the theory of fields with a derivation 
and an automorphism (of the field-structure only) has no model-companion |10] . 
The obstruction lies in positive characteristics p, where all derivatives of elements 
with p-th roots must be 0. 

Theorem 3. The theory cu-DF has no model-companion. 

Proof. We use that an V3 theory T has a model-companion if and only if the class of 
its existentially closed models is elementary, and in this case the model-companion 
is the theory of this class [2 . (A model 21 of T is an existentially closed model, 
provided that if S |= T and 21 C 05, then 2t *B, that is, all quantifier-free 
formulas over A that are soluble in *B are soluble in 21.) For each n in cu, the 
theory cu-DF has an existentially closed model 2l„, whose underlying field includes 
¥p{a), where a is transcendental; and in this model. 



Then a has no p-th root in 2t„. Therefore, in a non-principal ultraproduct of the 
2l„, a has no p-th root, although dnOi — for all n in cu, so that a does have a 
p-th root in some extension. Thus the ultraproduct is not an existentially closed 
model of cu-DF. Therefore the class of existentially closed models of cu-DF is not 



It follows then by Theorem [T] that m-DCF ^ (to + 1)-DCF for at least one m. 
In fact this is so for all m, since 



However, this observation by itself is not enough to establish the last theorem. For, 
by the results of _12J, it is possible for each to have a model-companion T^*, 
while Ufcecu has a model-companion that is not IJfcGuj '^k* ■ We may even require 
Tk+i to be a conservative extension of Tk- 

Indeed, if fc > 0, then in the notation of [12], VSfe is the theory of vector- 
spaces with their scalar-fields in the signature {-|-, — , 0, o, 0, 1, *, P''}, where o is 
multiplication of scalars, and * is the action of the scalar-field on the vector-space, 
and is /c-ary linear dependence. In particular, P^ may written also as |j. Then 
VSfe has a model-companion, VS^*, which is the theory of /c-dimensional vector- 
spaces over algebraically closed fields [HI Thm 2.3]. Let VSoj = Ui</c<tu^^fe- 
(This was called VSoo in [12 ■) This theory has the model-companion VSoj*, which 
is the theory of infinite-dimensional vector-spaces over algebraically closed fields 
[T^ Thm 2.4]. In particular VSoj* is not the union of the VSfe*, because these are 
mutually inconsistent. We now turn this into a result about chains: 

Theorem 4. If 1 ^ n < (v , let Tn be the theory axiomatized by VSi U • • • U VS„. 
Then Tn has a model- companion Tn* , which is axiomatized by T„ U VS„*. Also 
Tn+i is a conservative extension of Tn. However, the model- companion VStu* of 
the union VSu^ of the chain (r„ : 1 ^ rt < cu) is not the union of the Tn* ■ 




elementary. 



□ 




but (to -|- 1)-DCF does not entail this sentence, since 



(to + 1)-DCF h3x {/\diX^QA d,nX ^ O). 
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Proof. Every vector-space can be considered as a model of every VS^ and hence 
of every T^. In particular, r„+i is a conservative extension of r„. If the theories 
Tn* are as claimed, then they are mutually inconsistent, and so VStu* is not their 
union. It remains to show that there are theories r„* as claimed. We already know 
this when n = 1. For the other cases, if 1 ^ fc < n, we define the relations P'' in 
models of VS„ of dimension at least n. 

Let VS™ the theory of such models: that is, VS™ is axiomatized by VS„ and 
the requirement that the space have dimension at least n. The relation P^ is 
defined in models of VS™ (and indeed in models of VS„) by the quantifier-free 
formula x — 0. If n > 2, then there are existential formulas that, in each model 
of VS™, define the relation || and its complement [T^l §2, p. 431]. More generally, 
ifl^A;<?i— 1, then, using existential formulas, we can define P'^+i and its 
complement in models of Tk U VS™ or just VSfc U VS™. Indeed, ^P'^+^Xq ■ ■ ■ Xk is 
equivalent to 3(03^+1, . . . , Xn~i) ^P^x^ ■ ■ ■ Xn^i, and P'^'^^Xq ■ ■ ■ Xk is equivalent 
to 



3{x 



k+l, 



P^Xi 



■Xk^^l^P^'Xi' 



.A A P' 

j=k+i 



Xq ■ 



■ x. 



Xi- 



For, in a space of dimension at least n, if (ag, . . . , ak) is linearly dependent, but 
(tti, . . . , ak) is not, this means precisely that (ai, . . . , a„) is independent for some 
(afc-|_i, . . . , a„), but ao is a unique linear combination of (ai, . . . , a„), and in fact of 
(ai, . . . , dj-i, dj+i, ■ ■ ■ dn) whenever k+l ^ j ^ n, and (therefore) of (ai, . . . , ak). 

By [121 Lem 1.1, 1.2], ifl ^ k < rt — 1, we now have that reduction from 
models of Tk+i U VS™ to models of Tk U VS™ is an equivalence of the categories 
Mod-(Tfc+i U VS^) and Mod-(rfe U VS™). Combining these results for all k, we 
have that reduction from models of T„_i U VS™ to models of VS™ is an equivalence 
of the categories Mod^(T„_i U VS^^) and Mod^(VS™). Since VS„ C VS^ and 
every model of VS„ embeds in a model of VS™, the two theories have the same 
model-companion, namely VS„*. Similarly, T„ and T„_i U VS™ have the same 
model-companion; and by Theorem [21 this is axiomatized by Tn U YSn* ■ O 



A one-sorted version of the last theorem can be developed as follows. Let VS^ 
comprise the sentences of VS™ having one-sorted signature {0, — , -f , F"} of the sort 
of vectors alone. It is not obvious that all models of VS™ can be furnished with 
scalar-fields to make them models of VSJ^ again; but this will be the case. By [T^ 
Thm 1.1], it is the case when n = 2: reduction of models of VS™ to models of VS2 
is an equivalence of the categories Mod-(VS™) and Mod-(VS2). This reduction is 
therefore conservative, by the definition of [T^l p. 426]. It is said further at [T^l 
p. 431] that reduction from VS™ to VS^ is conservative when n > 2; but the details 
are not spelled out. However, the claim can be established as follows. Immediately, 
reduction from VS2UVS" to VSjUVS^ is conservative. In particular, models of 
the latter set of sentences really are vector-spaces without their scalar-fields. It 
is noted in effect in the proof of Theorem [H that reduction from VS2 U VS™ to 
VS™ is conservative. Furthermore, in models of the latter theory, the defining of 
parallelism and its complement is done with existential formulas in the signature 
of vectors alone. Therefore reduction from VS2 U VS^ to VS^ is conservative. We 
now have the following commutative diagram of reduction- functors, three of them 
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being conservative, that is, being equivalences of categories. 

Mod^ (VS2 U VS^) ^ Mod- (VS;°) 



Mod^(VS^ U VS^J ^ Mod^(VS^) 

Therefore the remaining reduction, from VS™ to VSJ;^, must be conservative. 

Now there is a version of Theorem |4] where T„ is axiomatized by VS2 U • • • U VS^. 
Indeed, by Theorem[21 T„ has a model-companion, which is the theory (in the same 
signature) of n-dimensional vector-spaces over algebraically closed fields; and the 
union of the T„ has a model-companion, which is the theory of infinite-dimensional 
vector-spaces over algebraically closed fields; but this theory is not the union of the 
model-companions of the r„. 

The implication HI ^ i?l in the following is used implicitly at [T] 1.12, p. 3013] 
to establish the result used above, that if {K, a) is a model of AGFA, then so is 
{K,(T™), assuming to ^ 1. 

Theorem 5. Assuming as usual Tq C Ti, where each Tk has signature S^k, we 
consider the following conditions. 

A. For every model 21 of Ti and model *B of Tq such that 

ar^ocs, it) 

there is a model £ of Ti such that 

21 CC, SCCr^o- (§) 

B. The reduct to S^q of every existentially closed model ofTi is an existentially 
closed model ofTg. 

C . Tq has the Amalgamation Property: if one model embeds in two others, 
then those two in turn embed in a fourth model, compatibly with the original 
embeddings. 

D. Ti is V3 (so that every model embeds in an existentially closed model). 
We have the two implications 

HI ^[21 m &E] &E] =^[3 

but there is no implication among the four conditions that does not follow from 
these. This is true, even if Ti is required to be a conservative extension o/Tq- 

Proof. Suppose HI holds. Let 21 be an existentially closed model of Ti, and let 
be an arbitrary model of Tq such that ^ holds. By hypothesis, there is a model 
C of Ti such that ([§]) holds. Then ^1 it, and therefore 21 t ^0 =^;i £ t ^0, and a 
fortiori 21 \ S^q *8. Therefore 21 \ ,S^q must be an existentially closed model of 
To. Thus [i] holds. 

Suppose conversely [21 holds, along with [Ul and [Pl Let 21 |= Ti and S |= Tq such 
that Q holds. We establish the consistency of Ti U diag(2t) U diag(S). It is enough 
to show the consistency of 

Ti U diag(2t) U {3a; ip{x)}, (f ) 

where ip is an arbitrary quantifier-free formula of S^q{A) that is soluble in 05. By 
[Pl there is an existentially closed model C of Ti that extends 21. By [S] then, £ \ ,S^q 
is an existentially closed model of Tq that extends %\S^q. ByO both 05 and £ \S^q 
embed over 21 \ S^q in a model of Tq. In particular, ip will be soluble in this model. 
Therefore is already soluble in £ |" .S^o itself. Thus £ is a model of ([J]) . Therefore 
m holds. 
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The foregoing arguments eliminate the five possibihties marked X on the table 
below, where means false, and 1, true. We give examples of each of the remaining 
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cases, numbered according to the table. In each example, Tq will be the reduct of 
Ti to -Yq. We shall denote by Yf the signature {+, ■ , — , 0, 1} of fields; and by y^g, 
the signature {+, — , 0, o, 0, 1, *} of vector-spaces as two-sorted structures. 

1. We first give an example in which none of the four lettered conditions hold. 
Let Yq = {a,b} and = U {c}. Let Ti be the theory of fields of 
characteristic p with distinguished elements a, b, and c such that {a, c} or {6, c} is 
p- independent, and if {6,c} is p- independent, then so is {b,c,d} for some d. Then 
Tq is the theory of fields of characteristic p in which, for some c, {a, c} or {6, c} is 
p- independent, and if {b,c} is p- independent, then so is {b,c,d} for some d. The 
negations of the four lettered conditions are established as follows. Throughout, a, 
b, c, and d will be algebraically independent over ¥p. 

-\M We have 

{¥p{a,b^/P,c),a,b,c) |= Ti, {¥p{a,b^/P ,c^/P),a,b) ^ To, 

but if (Fp(a,&i/P,c),a,6,c) is a substructure of a model (K, a, b, c) of Ti, then 
K cannot contain c^^p. 
- TbI Tq has no existentially closed models, since an element of a model that is 
p-independent from a or 6 will always have a p-th root in some extension. 
Similarly, no model of Ti in which {a, c} is not p-independent is existentially 
closed. But Ti does have existentially closed models, which are just the sepa- 
rably closed fields of characteristic p with p-basis {a, c} and with an additional 
element b. 

To does not have the Amalgamation Property, since (Fp(a, 6^/^, c), a, 6) and 
(Fp(ai/P,6,c, d),a,b) are models that do not embed in the same model over 
the common substructure (Fp(a, b, c), a, 6), which is a model of To. 
- Td! Ti is not V3, since, as we have already noted, models in which {a, c} is not 
p-independent do not embed in existentially closed models. 

2. For an example of the column headed byE]in the table, we let =5^o and S^i 
be as in [T] but now Ti is the theory of fields of characteristic p with distinguished 
elements a, 6, and c such that {a, c, d} or {b, c, d} is p-independent for some d. This 
ensures that Ti has no existentially closed models, so \B\ holds vacuously; but the 
other three conditions still fail. 

3. Tq and Ti are the same theory, so |31 and \B\ hold trivially; and this theory 
is the theory of vector-spaces of dimension at least 2, in the signature y^s, so the 
theory neither has the Amalgamation Property, nor is V3. 

4. Ti is DFp with the additional requirement that the field have p-dimension 
at least 2; and S^q = S'f, so Tg is the theory of fields of characteristic p with p- 
dimension at least 2. The latter theory has the Amalgamation Property; but the 
other conditions fail. Indeed, let (Fp(a, b),D) be the model of Ti in which Da — 1 
and Db = 0: then the field Fp(a, b) embeds in Fp(a^/'', &), which is a model of To, 
but D does not extend to this field. Also, Tq has no existentially closed models; 
but Ti does, and indeed it has a model-companion, namely DCFp. Also Ti is not 
V3, since Tq is not: there is a chain of models of the latter, whose union is not a 
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model, and we can make the structures in the chain into models of Ti by adding 
the zero derivation. 

5. ,5*0 = =5^f , and S^x = S^q U {a}. T\ is the theory of fields of characteristic p 
with distinguished element a, which is p-independent from another element; so Tq 
is (as in|l]) the theory of fields of characteristic p with p-dimension at least 2. Then 
we already have that [C] holds. But [3] fails: just let 21 be (Fp(a, &), a), and let *8 be 
Fp(a"'^/^, 6). Also T\ has no existentially closed models, so [B] holds trivially, but T\ 
is not V3. 

6. To and T\ are the same, namely the theory of fields of characteristic p of 
positive p-dimension, in the signature of fields, so this theory has the Amalgamation 
Property, but is not V3. 

7. ^0 = ^vs, ^1 = ^0 U {II, a, b}, and Ti is axiomatized by VS2 U{a ^ b}, 
so it is V3. Then Tq is the theory of vector-spaces of dimension at least 2. As in 
Theorem m above, T\ has a model-companion, namely the theory of vector-spaces 
over algebraically closed fields with basis {a, 6}. But Tq has no existentially closed 
models, since for all independent vectors a and 6 in some model, the equation 

a;*a + 2/*6 = (||) 

is always soluble in some extension. Thus [2] fails. Then Tq also does not have 
the Amalgamation Property, since the solutions of ([]]]) may satisfy 2x^ = in one 
extension, but 3a;^ = in another. Similarly, |3] fails, since the reduct to .S^q of a 
model of T\ may embed in a model of Tq in which a and h are parallel. 

8. ^0 = ^vs U {||}, ^1 = ^0 U {a, 6}, and Ti is axiomatized by VS2 together 
with 

Vx Vy (x * a + y * 6 = — > 2x^ ~ y^). (**) 
Then Tq is the theory of vector-spaces such that either the dimension is at least 
2, or the scalar field contains -y/2. As in [71 To does not have the Amalgamation 
Property. The theory T\ is V3. It also has the model (Q * a Q * b, a, b), and 
Q * a Q * 6 embeds in the model Q(-y2, ^/3) * a of To when we let h = -^3 * a; but 
then the latter space embeds in no space in which a and h are as required by (t**J) . 
So m fails. Finally, T\ has a model-companion, axiomatized by VS2* together with 

3a; 3y (x * a + y * 6 = A 2a;^ y^ A a; 7^ 0); 

and To has a model-companion, which is just VS2*; so [Bl holds. 

9. To and Ti are both VSi. 

10. Ti = DFp, and To is the reduct to c5^f , namely field-theory in characteristic p. 

11. To and Ti are both field-theory □ 

Now let cu-DCFo = Umscu "i-DCFo. We obtain a positive application of Theo- 
rem [TJ 

Theorem 6. For all m in iv, 

TO-DCFo C {m + l)-DCFg. 

Therefore cu-DFo has a model- companion, which is cu-DCFo. This theory admits 
full elimination of quantifiers, is complete, and is properly stable. 

Proof. Suppose {L, do, . . . , dm-i) is a model of m-DFo, and L has a subfield K 
that is closed under the di (where i < m), and there is also a derivation dm on 
K such that {K, do \ K,. . . , dm-i \ K, dm) is a model of (m -I- l)-DFg. We shall 
include (L, do, . . . , dm-i) in another model of m-DFo, namely a model that expands 
to a model of (to -I- l)-DFg that includes {K,do, . . . ,dm)- Thus condition 1X1 of 
Theorem [51 will hold, and therefore condition [Bl will hold: this means to-DCFq C 
(to + l)-DCFg. Since m is arbitrary, it will follow by Theorem [1] that tu-DCFo is 
the model-companion of uj-DFo. 
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If K — L, we are done. Suppose a £ L \ K. We shall define a differential field 
(K{a), do, . . . , dm), where a £ K{a), and for each i in m, 

d,\K{a)nL = d,\K{a)nL, (ft) 

and dm \K — dm- Then we shall be able to repeat the process, in case L <^ K{a): we 
can work with an element of L \ K{a) as we did with a. Ultimately we shall obtain 
the desired model of (to + l)-DFg with reduct that includes (L, do, ... , dm-i)- 
Considering 0)™+^ as the set of (to + l)-tuples of natural numbers, we shall have 

K{a) = Kia": a G iu"'+^), 

where 

a'^=ao"(o)...a„^(™)a. (XX) 
In particular then, by ( fpfj ), we must have 

a{m) = =^ a" ^ do"^"^ ■ ■ ■ ^^-I'^'^-^^a. 
Using this rule, we make the definition 

Ki = Kia": C7{m) = 0). 
We may assume that the derivations di have been defined so far that 

i<m =^ d,\ Ki = d,\ Ki, dm\K^dm\K. (§§) 



Then holds when a(m) < 1. 

Now suppose that, for some positive j in o), we have been able to define the 
field Kia" : a{m) < j), and for each i in to, we have been able to define di as a 
derivation on this field, and we have been able to define dm as a derivation from 
Ki^a" : a{m) < j - 1) to K{a" : a{m) < j), so that ([§§]) holds, and ^ holds when 
a{m) < j. We want to define the a"^ such that a{m) — j, and we want to be able 
to extend the derivations di appropriately. 

Hi < TO + 1, then, as in §4.1], we let i denote the characteristic function 
of {i} on TO + 1: that is, i will be the element of cu'""'"^ that takes the value 1 
at i and elsewhere. Considered as a product structure, 0)™+^ inherits from a> 
the binary operations — and +. For each z in to + 1, we have a derivation di 



from K{a'^ : (a + i){m) < j) to K{a'^ : a{m) < j) such that ( §§ I holds, and also, if 
a{m) < j, then 

ail) > =^ d^a'^-' - {%%) 
We now define the a"', where a{m) ~ j, so that, first of all, we can extend dm so 



that (^^1 holds when a{m) = j and i — m; but we must also ensure that (H^) 
can hold also when cT{m) = j and i < m. To do this, we shall have to make an 
inductive hypothesis, which is vacuously satisfied when j = 1. We shall also proceed 
recursively again. More precisely, we shall refine the recursion that we are already 
engaged in. 

We well-order the elements a of 0)™+^ by the linear ordering < determined by 
the left-lexicographic ordering of the (to + l)-tuples 

(cr(TO), ct(0) + • • • + cr(m - 1), cr(0), ct(1), . . . , cr(m - 2)) . 

Then (a)'"+^, <) has the order-type of the ordinal cu^. This is a difference from 
the linear ordering defined in [11] §4.1] and elsewhere. However, for all a and r in 
uj™~^^, and all z in to -I- 1, we still have 

a <i T a + i <] T + i. 

We have assumed that, when r — (0, . . . ,0,j), we have the field Kia"^ : a <l t), 
together with, for each i in m + 1, a derivation di from K{a^: £^ + i <i t) to 
K{a^ : ^ < t) such that ( [§§| ) holds, and also, if ct <l t, then ( |^^[ ) holds. We have 
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noted that we can have all of this when r = (0, . . . , 0, 1). Suppose we have all of 
this for some t in a)™+^ such that (0, ... ,0, 1) ^ r, that is, T(m) > 0. We want 
to define the extension K{a°': ct ^ r) of K{a'^: a < t) so that we can extend the 
di appropriately. For defining a"^, there are two cases to consider. We use the rules 
for derivations gathered, for example, in |101 Fact 1.1]. 

1. If a'^""* is algebraic over K{a^ : ^ O r — m), then the derivative dma^~"^ 
is determined as an element of K{a^ : ^ <, t)-. we let be this element. 

2. If a'^"™' is not algebraic over K{a^ : ^ < t — m), then we let be tran- 
scendental over L{a^ : ^ <] r). We are then free to define dmO^"^ as . 
(We require to be transcendental over L{a^ : f <] r), and not just over 
K{a^ : ^ <] t), so that we can establish ( fpfj ) later.) 

We now check that, when i < m and t(z) > 0, we can define dia^~'^ as . Here we 
make the inductive hypothesis mentioned above, namely that the foregoing two-part 
definition of was already used to define a"^^*. Again we consider two cases. 

1. Suppose a'^"* is algebraic over K{a^ : <\ T~i). Then diO^"'^ is determined 
as an element of K{a^: ^ <J t). Thus the value of the bracket [di,dm] at 
gT-i-m determined: indeed, we have 

By inductive hypothesis, since a"^"* is algebraic over K{a^ : ^ < r — i), also 
^T-i-m jj^^g^ algebraic over K{a^ : ^ <l r — i — m). Since the bracket is 
on this field, it must be at a'^"^"'" as well [TTl Lem. 4.2]. 

2. If a'^~* is transcendental over K{a^ : ^ <l r — i), then, since we are given di 
as a derivation whose domain is this field, we are free to define dio^^'^ as 

Thus we have obtained K{a^ : ^ ^ r) as desired. By induction, we obtain the 
differential field (A'(a'" : a e cu"+i), 9o, ■ • • , 9™) such that (g]) and ([§§) hold. 
It remains to check that fpfj ) holds. It is enough to show 

K{a)r\L<ZKi. {***) 

(We have the reverse inclusion.) Suppose r e cu™+^ and T(m) > 0. By the 
definition of , 

e Kia" : a < t)^'s =^ e K((f : (x < r), (fft) 

a7 i K{a'' : a <1 r)^'^ =^ a" (f, L{a'' : a < t)^^s^ (|||) 

Suppose 6 e K{a) n L. Since G K{a), we have, for some r in cu™+^, that 6 is a 
rational function over Ki of those a'^ such that m ^ cr ^ r. But then, by ( |f ff [ ), we 
do not need any a"^ that is algebraic over K{a^: f < cr), since it actually belongs 
to this field. When we throw out all such a'' , then, by ( ||||D , those that remain are 
algebraically independent over L. Thus we have 

5e ifi(a'"o,...,a'""-OnL 

for some aj in uj"^'^^ such that {a'^° , . . . ,a'^^-^) is algebraically independent over 
L. Therefore we may assume n = 0, and b E Ki. Thus holds, and we have 

the differential field {K{a), do, ... , dm) fully as desired. 

We have to be able to repeat this contruction, in case L ^ K{a). If 6 G L\K{a), 
we have to be able to construct K{a,b), and so on. Let L{a) be the compositum 
of K{a) and L. Since m-DFo has the Amalgamation Property, we can extend 
the di, where j < m, to commutating derivations on the field L{a) that extend the 
original di on L. Thus we have a model {L{a),do, . . . , dm-i) of m-DFo and a model 
{K{a),do \K{a), . . . , dm-i \K{a),d,n) of (m + l)-DFp that include, respectively, the 
models that we started with. Now we can continue as before, ultimately extending 
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the domain of dm to include all of L. At limit stages of this process, we take unions, 
which is no problem, since m-DFo and (m + 1)-DFq are V3. 

Therefore cu-DFo has the model-companion cu-DCFq. Since the m-DCFg have 
the properties of quantifier-elimination, completeness, and stability (6j, the obser- 
vations of Medvedev noted earlier allow us to conclude that cu-DCFq also has these 
properties. Although each m-DCFo is actually cu-stable, cu-DCFq is not even su- 
perstable, since if A is a set of constants (in the sense that all of their derivatives 
are 0), then as a ranges over A"^ , the sets {dmX — a{m) : m E cu} belong to distinct 
complete types. □ 

In the foregoing proof, we cannot use Condition of Theorem [S] in the stronger 
form in which the structure £ is required to be a mere expansion to J?^i of *8: 

Theorem 7. If m > 0, there is a model M. of (m -|- 1)-DFq with a reduct that is 
included in a model £ o/m-DFo, while £ does not expand to a model of (m + 1)-DFq 
that includes ^. 

Proof. We generalize the example of [1] repeated in [3 Ex. 1.2, p. 927]. Suppose 
K is a pure transcendental extension Q(a'^: a e cu™"'""'^) of Q. We make this into 
a model of (m -I- 1)-DFq by requiring dio'^ — a"^^ in each case. Let L be the pure 
transcendental extension K{b'^ : t e cu™^^) of K. We make this into a model of 
m-DFo by extending the di so that, if i < m— 1, we have dili^ = 6^+*, while dm-ib'^ 
is the element 0*^"^'°'"^ of K. Note that indeed if ? < m — 1, then 

Suppose, if possible, dm extends to L as well so as to commute with the other di. 
Then for any r in a)™~^ we have dmb'^ = f{b^ ■ £, G cu'"~^) for some polynomial / 
over K. But then, writing dr,f for the derivative of / with respect to the variable 
indexed by 77, we have, as by [TUJ Fact 1.1(0)], 

a(^'°'i) = dmdm-ib' 

= dm-ldmb^ 

= 9™-i(/(fc^^eea,"-i)) 

= ^ a„/(5«:eecu™-i)-a('''°'°) + /^'"-H6«:,ee^""^), 

where the sum has only finitely many nonzero terms. The polynomial expression 
j3m_i||^5. ^ g o)™"^) cannot have a'-'^'^'^^ as a constant term, since this is not 
dm~ix for any x in K. Thus we have obtained an algebraic relation among the &°' 
and a"^; but there can be no such relation. □ 

Finally, the union of a chain of non-companionable theories may be companion- 
able: 

Theorem 8. In the signature {/}U{cfe: k e cu}, where f is a singulary operation- 
symbol and the Ck are constant- symbols, let Tq be axiomatized by the sentences 

Va; Vy {fx^fy^x = y) 

and, for each k in w, 

yx {f'^^^X ^ x), yx {fx ^ Ck ^ X = Ck+l), fCk+2^ Ck+l ^ fCk+l^ Ck. 

For each n in w, let T„_|_i be axiomatized by 

Tn U {/c„+i = C„}. 

Then 
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(1) each Tn is universally axiomatized, and a fortiori V3, so it does have exis- 
tentially closed models; 

(2) each T„ has the Amalgamation Property; 

(3) every existentially closed model of Tn+i is an existentially closed model 
ofTn; 

(4) no T„ is companionable; 
(^) Uneuj-^n companionable. 



Proof. Let 2lm be the model of To with universe cu x cu such that 
/=''"(fc,£) = (fc,£ + l), c^^-" 



(fc — TO, 0), if fc > TO, 

(0, m — fc), if fc ^ TO. 



Let Sto) be the model of Tq with universe Z such that 

Then 2tm is a model of each Tk such that k ^ m; and 21a, is a model of each T^. 
Moreover, each model of Tk consists of a copy of some 21/3 such that fc < /? ^ cu, 
along with some (or no) disjoint copies of cu and Z in which / is interpreted as x 
x + 1. Conversely, every structure of this form is a model of Tk. The /3 such that 21/3 
embeds in a given model of Tk is uniquely determined by that model. Consequently 
Tk has the Amalgamation Property. Also, a model of Tk is an existentially closed 
model if and only if includes no copies of cu (outside the embedded 21^): This 
establishes that every existentially closed model of Tk+i is an existentially closed 
model of Tk . 

The existentially closed models of Tk are those models that omit the type 
{^y 7^ 2;} U {a; ^ Cj : j G cu}. In particular, 2lm is an existentially closed model 
of Tfe, if fc ^ to; but 2tm is elementarily equivalent to a structure that realizes the 
given type. Thus Tk is not companionable. 

Finally, the model-companion of [Jkew axiomatized by this theory, together 
with Va; 3y fy = x. □ 
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